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Abstract 

There is a connection between *-representations of algebras associated with graphs 
and the problem about the spectrum of a sum of Hermitian operators (spectral prob- 
lem). For algebras associated with extended Dynkin graphs we give an explicit de- 
scription of the parameters for which there are *-representations and an algorithm 
for constructing these representations. 

KEYWORDS: Hilbert space, irreducible representation, graph, quiver, Coxeter func- 
tor, Horn's problem, extended Dynkin diagram, *-algebra 

AMS SUBJECT CLASSIFICATION: 16W10, 16G20, 47L30 

Introduction. 

1. Let Ai, A2, An be Hermitian m x m matrices with given eigenvalues: 
T{Aj) = {Xi{Aj) > X2{Aj) > ... > Xm{Aj)}. The well-known classical problem 
about the spectrum of a sum of two Hermitian matrices (Horn's problem) is to describe 
a connection between t{Ai),t{A2),t{A3) such that A1+A2 = A3. In more symmetric 
setting one can seek for a connection between t{Ai),t{A2), ■ ■ ■ ,r(^„) necessary and 
sufficient for the existence of Hermitian operators Ai + A2 + ■ ■ ■ + A^ = 7I for a fixed 
7 G M. 

A recent solution of this problem (see 01 E] and others) gives a complete descrip- 
tion of possible t{Ai),t{A2), . . . , t(A„) in terms of linear inequalities. Note that the 
number of necessary inequalities increases with m. 

2. In 13 was considered the following modifications of the problem mentioned 
above, called henceforth the spectral problem (resp. strict spectral problem). We will 
consider bounded linear Hermitian operators Ai, A2, . . ., An on a separable Hilbert 
space H. For an operator X denote by cr{X) its spectrum. Let Mi, M2, . . . , M„ be 
given closed subsets of M and 7 S M. The problem consists of the following: 1) to 
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determine whether there are Hermitian operators Ai, A2, on H such that 

a{Aj) C Mj (respectively a{Aj) = Mj) (1 < j < n), and ^1 + ^2 + • • • + = 7^? 2) 
if the answer is in the affirmative, to give a description (up to unitary equivalence) 
of the operators. In this work the sets Mi, M2, . . . , M„ will be finite. Note that even 
for finite Mfc the second part of the problem can be very complicated if \Mk\ is large 
enough. 

The essential difference with Horn's classical problem is that we do not fix the 
dimension of H (it may be finite or infinite) and the spectral multiplicities. It seems 
that the solution of the spectral and strict spectral problems could not be deduced di- 
rectly from the Horn inequalities, since the number of necessary inequalities increases 
with m. 

3. Spectral problem could be reformulated in terms of *-representations of *-algebras. 
Namely, let a^^'^ = {ai\a2 \ • • • , am]) (1 < J < n) be vectors with positive strictly 
decreasing coefficients. Put Mj = a^^\ Let us consider the associative algebra defined 
by the following generators and relations (see. fI0|): 

^Mi,...,M„,7 — ,P2 1 ■ ■ ■ Pmi-: Pi 1P2 ) • • • iPm2' • • • '/^l 'i^2 '•••)-Pm„l 

n rrii 

(j)2 (i) \ ^ \ ^ (j) (i) 

Pk =Pk^2^2^(^k Pk -^("^ 

1=1 k=l 

rrti 

= e.pfp^l^ = 0,j,k = 1, . . .,mi,j ^ k,i = 1, . . . ,n) . 

k=l 

Here e is the identity of the algebra. This is a *-algebra, if we declare all generators 
to be self-adjoint. 

A *-representation vr of AMi,...,M„,'y determines an n-tuple of non-negative opera- 
tors ^(•'^ = YlT=i '^fe^^i*^ where each of the families of orthoprojections, {Pi = T^{pi), 
i = 1, . . . , A;} forms a resolution of the identity and such that A^ 
Moreover, (t(A(^)) C Mj. And viceversa, any n-tuple of Hermitian matrices A^^\ 
A^*") such that ... = 7/ and a{A^^'^) C Mj determines a 

representation vr of Ami,...,!^^,^ by taking 7^{p^^^) to be the spectral projections cor- 

(7) 

responding to eigenvalues respectively. So in terms of *-representations, the 

spectral problem is a problem consisting of the following two parts: 1) a description 

(7) 

of the set Sm.i,m.2,...,m„ of the parameters , 7 for which there exist *-representations 
of ^Mi,...,M„,7- 2) a description of *-representations vr of the *-algebra AMi,M2,...,Mn,-y 

4. A natural way to try to solve the spectral problem is to describe all irreducible 
♦-representations up to unitary equivalence and then all *-representations as sums or 
direct integrals of irreducible representations. Obviously if there is a *-representation 
of the algebra ^Mi,...,m„7 then there is its irreducible *-representation. Hence the 
set 'Smi,m2,...,m„ coincidcs with the set of parameters for which algebra ^Afi,...,M„,7 
has at least one irreducible *-representation; The second part of the spectral problem 
could be formulated in the following way: find the formulae for the irreducible *- 
representations of the algebra AMi,...,M„,-y for parameters S Timi,...,m„ or 
at least present an algorithm to construct such representations. The strict spectral 
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problem could also be reformulated in terms of representation theory of these algebras 
but we will not discuss it here. 

5. An key step in solving spectral problem is to describe the irreducible non-degenerate 
representations. Let us call a *-representation vr of the algebra -4,Mi,...,m„,7 non- 
degenerate if 7^{p^]^^) 7^ for all k, j. Consider the following set: ^m^'^,',m„ — 
{({A^^^},7)| there is a non-degenerate *-representation of .4.jv/i,...,m„,7}; which de- 
pends only on {mi, . . . , ran). Every irreducible representation of the algebra Ami,M2,—,Mi 
irreducible non-degenerate *-representation of an algebra j^^^ ^ ^ for some sub- 
sets Mj C Mj. Hence (Mi, . . . ,M„,7) e Smi,...,m„ if there exist (Mi, . . . ,M„,7) G 
^r^ff 1^7 I ■ Thus the description of Smi,...,m„ follows from the description of S?'"'^^ 
where kj < rrij,! < j < n. 

6. With an integer vector (mi, . . . ,m„) we will associate a non-oriented star-shape 
graph G with n branches of the lengths mi, m2, . . ., m„ stemming from a single root. 

The graph G and vector x = (oi^"* > "2^'* 1 • • • > "mi , af^ , ami > • • • > "1"^ ) • • • 1 «ml , 7) 
completely determine the algebra AMi,...,M„,'y so we will use the following notation 

Henceforth we will denote S by S(G) where G is the tree mentioned above. The 
spectral problem for operators on a Hilbert space can be reformulated in the follow- 
ing way: 1) for a given graph G describe the set S(G); 2) describe non-degenerate 
representations .4mi,...,m„,7 up to unitary equivalence. 

If the graph is a Dynkin graph(extended Dynkin graph), the problem is greatly 
simplified. The algebras ^Mi,...,m„,7 associated with Dynkin graphs (resp. extended 
Dynkin graphs) have a more simple structure than in other cases. In particular, the 
algebras ^Mi,...,m„,7 are finite dimensional (resp. have polynomial growth) if and 
only if the associated graph is a Dynkin graph (resp. an extended Dynkin graph) 
(see 22] )• As shown in [HI irreducible representations of the algebras associated with 
Dynkin graphs exist only in certain dimensions that are bounded from above. In 
[SlIZlIHl we have given a complete description of T,{G) for all Dynkin graphs G and 
an algorithm for finding all irreducible representations. In present paper we do the 
same for extended Dynkin graphs. 

7. To solve the spectral problem for extended Dynkin graphs we will follow the 
following scheme: 

1. ) As it was mentioned above it in suffices to describe the sets (Mi, . . . , M„, 7) for 
which there exist irreducible non-degenerate representations of the algebra ^Mi,...,m„,7- 
Any such representation is finite dimensional (see jllj). 

2. ) Using the connection between representation theory of AMi,...,Mn,-y and locally- 
scalar representations of the associated graph (see s. ^ we can find generalized di- 
mensions of such representations of the algebra since they correspond to the positive 
roots of the corresponding root system. The root can be real or imaginary. 

3. ) In the forme case such representation can be obtained using Coxeter functors 
(see s. Pi starting from the simplest ones. The corresponding sets of parameters in 
case of graph Eq are described in theorems |S1 0] and 

4. ) In the latter case the parameters of the algebra belong to a certain hyperplane 
(see sEI). In this case the dimension of irreducible representation is the minimal 
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imaginary root (or real root which is considered before) which is unique for each 
extended Dynkin graph. Since in this case the dimension is fixed the solution of the 
spectral problem could be obtained by direct application of Horn's inequalities. For 
example for Eq graph corresponding inequalities are witten out in theorem 

Since the description of *-representations of the *-algebras associated with ex- 
tended Dynkin graphs can be reduced to a description of non-degenerate irreducible 
representations, in this article we essentially solve the spectral problem for the alge- 
bras associated with extended Dynkin graphs. 

In the present article we develop the general setup for solving the spectral problem 
for extended Dynkin graphs illustration the concepts on example of Eq. In further 
publications we will present explicit solution for all extended Dynkin grapsh. 

1 Locally-scalar graph representations and rep- 
resentations of the algebras generated by ortho- 
projections. 

The main tool for our classification is Coxeter functors for locally-scalar graph repre- 
sentations. They allow one to construct all representations starting from the simplest 
ones which correspond to the vertices of the graph. First we will recall a connection 
between category of *-representation of algebra AMi,...,M„,'y associated with the graph 
G and locally-scalar representations of the graph G. For more details see Note 
that Coxeter functors could be constructed directly for the categories of representa- 
tions of algebras ^Mi,...,m„,7 (see ^01) but the simplest representations of a graph 
does not correspond to a representation of corresponding algebra. This force us to 
use graph representation terminology and techniques. 

Henceforth we will use definitions, notations and results about representations of 
graphs in the category of Hilbert spaces found in jH]. Let us recall some of them. 

A graph G consists of a set of vertices G^ a set of edges Ge and a map e from 
Ge into the set of one- and two-element subsets of G^ (the edge is mapped into the 
set of incident vertices). Henceforth we consider connected finite graphs without 

o • 

cycles (trees). Fix a decomposition of Gy of the form G^ = Gy U Gy (unique up 
to permutation) such that for each a £ Ge one of the vertices from e(a) belongs 

O 9 O 

to Gy and the other to Gy. Vertices in Gy will be called even, and those in the 

set Gy odd. Let us recall the definition of a representation H of a graph G in the 
category of Hilbert spaces TC. Let us associate with each vertex g £ Gy & Hilbert 
space Il{g) = Hg £ OhTi, and with each edge 7 S Ge such that £(7) = {51,52} a pair 
of mutually adjoint operators n(7) = {Tg^^^g^, Tg^^g-^}, where ^gi,g2 '■ Hg^ — > Hg^. We 
now construct a category Rep(G, "H). Its objects are the representations of the graph 
G mTi. A morphism C : H — > H is a family {Gg}gtzG^ of operators Cg : I^{g) — > ^{g) 
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such that the following diagrams commute for all edges 7^2,91 € Ge'. 



H, 



91 



Co 



■ S2.91 



92 



Cn, 



Hn 



Let us define the 



'51 -'-'52 

Let Mg be the set of vertices connected with g by an edge, 
operators 

^5 = X/ ^99'^9'9- 

g'<=Mg 

A representation 11 in Kep{G,H) will be called locally-scalar if all operators Ag 
are scalar, Ag = aglHg- The full subcategory Rep(G, 7^), the objects of which are 
locally-scalar representations, will be denoted by RepG and called the category of 
locally-scalar representations of the graph G. 

Let us denote by Vq the real vector space consisting of sets x = {xg) of real 
numbers Xg, g E Gy. Elements x of Vg we will call G- vectors. A vector x = (xg) is 
called positive, a; > 0, if a; 7^ and Xg > for all g & G^. Denote Vq = {x &Vg\x > 
0}. If n is a finite dimensional representation of the graph G then the G- vector 
{d{g)), where d{g) = (l\m.Ii{g) is called the dimension of H. If Ag = f{g)lHg then 
the G-vector / = {f{g)) is called the character of the locally-scalar representation 
n and n is called the /-representation in this case. The support G^ of 11 is {5 G 
G„|n((/) / 0}. A representation 11 is faithful if G^ = G„. A character of the locally- 
scalar representation 11 is uniquely defined on the support G^ and non-uniquely on 
its complement. In the general case, denote by {/n} the set of characters of 11. For 
each vertex g E G^, denote by ag the linear operator on Vq given by the formulae: 

iagx)g' = Xg> if g ^ g, 

{agX)g = -Xg+ ^ X g, . 

g'eMg 

The mapping ag is called the reflection at the vertex g. The composition of all 
reflections at odd vertices is denoted by c (it does not depend on the order of the 
factors), and at all even vertices by c. A Coxeter transformation is c = cc, c^^ = cc. 
The transformation c (c) is called an odd (even) Coxeter map. Let us adopt the 
following notations for compositions of the Coxeter maps: = ...ccc {k factors), 

o o»o, , 

Cfc = . . . CCC [k factors), k EN. 

Any real function / on G,. can be identified with a G-vector / = {fig))geGv- If 
d{g) is the dimension of a locally-scalar graph representation 11, then 



c{d)ig) 



c{d){g) 



-d{g) + Eff'eM, d{g'), if 5 e G„, 
d{g), if g e Gy, 

-dig) + Y^g'eMg d{g'), if 5 G Gy, 

o 

d{g), if g e Gy. 



(1.1) 



(1.2) 
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For d E and / G Vq , consider the full subcategory Rep(G, d, f) in Rep G (here 
is the set of positive integer G- vectors), with the set of objects ObKep{G, d, f) = 
{n| dimn(g') = d{g),f G {/n}}- All representations 11 from Rep(G, d, /) have the 
same support X = = = {g ^ Gy\d{g) ^ 0}. We will consider these categories 

only if (d, /) G 5 = {(d, f)eZ+x V+\d{g) + f{g) > 0,5 G GJ. Let 1 = X n G„, 

X = Xr\G^. Rep„(G, d, f) C Rep(G, d, f) ( Rep,(G, d, f) c Rep(G, d, /)) is the full 

O • 

subcategory with objects (H,/) where f{g) > if g ^ X {f{g) > if ^ G X). Let 

5o = {{d, f) G S\fig) >OiigeXd},S. = {{d, f) G S\f{g) > if 5 G X^} 
Put 

Cd{f){g) = fdia) = < . (1-3) 

(fig), ifg^Xd, 

cdif){g) = fdig) = \ o ■ (1.4) 



Let us denote *Cd\f) = . . . *%^d)h{df<i'^f'> factors), V) = • • • 

O 

{k factors). The even and odd Coxeter reflection functors are defined in [2], -F : 
Rep„ (G, d, /) ^ Repo (G, c(d) , Z^) if (d, /) G 5o , F : Rep. (G, d, /) ^ Rep. (G, c(d) , / J 

o 

if (d, /) G S,; they are equivalences of the categories. Let us denote Fk{U) = 

. . . FFF{IV) [k factors), Ffc(n) = . . . FFF{U) [k factors), if the compositions exist. 
Using these functors, an analog of Gabriel's theorem for graphs and their locally- 
scalar representations has been proven in P]. In particular, it has been proved that 
any locally-scalar graph representation decomposes into a direct sum (finite or infi- 
nite) of finite dimensional indecomposable representations, and all indecomposable 
representations can be obtained by odd and even Coxeter reflection functors start- 
ing from the simplest representations lig of the graph G {flg{g) = 'C^Yig{g') = if 
9 + g'\ 9, 9' e G^). 



2 Root systems associated with extended Dynkin 
diagrams. 

Let us recall a few facts about root systems. Let G be a simple connected graph. 
Then its Tits form 

^ ttittjia G Vg). 

i&Gy f3€G,,{i,j}=e(f3) 

The symmetric biliniar form (a,/3) = q{a + P) — q{a) —<?(/?). Vector a G Vg is called 
sincere if each component is non-zero. 
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It is well known that for Dynkin graphs (and only for them) bilinear form (•, •) is 
positive definite. The form is positive semi-definite for extended Dynkin graphs. And 
in the letter case Radg = {v\q{v) = 0} is equal to Z5 where 5 is a minimal imaginary 
root. For other graphs (which are neither Dynkin nor extended Dynkin) there are 
vectors a > such that q{a) < and (a, ej) < for all j. 

If G is an extended Dynkin graph a vertex j is called extending if 6j = 1. The 
graph obtained by deleting extending vertex is the corresponding Dynkin graph. The 
set of roots is A = {a G Vclai G Z for alH G G^,, a 7^ 0, q{a) < 0}. A root a is real 
if q{a) = 1 and imaginary if q{a) = 0. Every root is either positive or negative. For 
our classification purposes we will need the following fact (see 0): for an extended 
Dynkin graph the set A U {0}/Z6 is finite. Moreover, if e is an extending vertex 
then the set Aj = {a G A U {0}|ae = 0} is a complete set of representatives of the 
cosets from A U {0}/Z6. If a is a root then a + 6 is again a root. We will call the 
coset a + 6Z a 6 -series. If a is a root then its images under the action of the group 
generated by c and c will be called a Coxeter series or C-series for short. It turns 
out that each C-series decomposes into a finite number of (5-series of roots. We will 
use this decompositions to give an explicit formulae for generalized dimensions and 
corresponding parameters of algebras. 



Let G be the extended Dynkin graph Eg, .SJ_o22_i2fl_o2^53 

The vertices go, 9i, 93, 95 will be called odd and marked with • on the graph, the 
vertices 92, 94,, 95, 96 are even and indicated with o. The parameters of the corre- 
sponding algebra Aa,i3,s,-y are enumerated according to the following picture: 



o«i [y ,09. 

We will write dimension and parameter vectors as {vi,V2,V3,V4,vq,vq). The min- 
imal imaginary root for is the following vector (1,2, 1,2, 1,2, 3) 

Now we describe the root system for the diagram Eq. It consists of 72 series 
{ai + k5}k& where G A/ U - A/ 

A^ = {(0, 0, 0, 0, 0, 0, 1), (0, 0, 0, 0, 1, 0, 0), (0, 0, 0, 0, 0, 1,0), (0, 0, 0, 0, 0, 1, 1), 
(0, 0, 0, 0, 1, 1, 0), (0, 0, 0, 0, 1, 1, 1), (0, 0, 1, 0, 0, 0, 0), (0, 0, 0, 1,0, 0, 0), (0, 0, 0, 1, 0, 0, 1), 
(0,0,0,1,0,1,1), (0,0, 0,1, 1,1,1), (0,0, 1,1, 0,0,0), (0,0, 1,1, 0,0,1), (0,0, 1,1,0,1,1), 
(0,0, 1,1, 1,1,1), (0,1, 0,0, 0,0,0), (0,1, 0,0,0, 0,1), (0,1, 0,0, 0,1,1), (0,1, 0,0, 1,1,1), 
(0,1,0,1,0,0,1), (0,1,0, 1,0, 1,1), (0,1, 0,1, 0,1, 2), (0,1, 0,1, 1,1,1), (0,1, 0,1,1,1,2), 
(0, 1, 0, 1, 1, 2, 2), (0, 1, 1, 1,0, 0, 1), (0, 1, 1, 1,0, 1, 1), (0, 1, 1, 1,0, 1, 2), (0, 1, 1, 1, 1, 1, 1), 
(0,1,1,1,1,1,2), (0,1, 1,1, 1,2, 2), (0,1, 1,2, 0,1, 2), (0,1, 1,2, 1,1, 2), 
(0, 1, 1, 2, 1, 2, 2), (0, 1, 1, 2, 1, 2, 3), (0, 2, 1, 2, 1, 2, 3)} 

The root system decomposes onto 7 C-series. Taking into account the obvious 
symmetry of the graph Eq we need to consider only three of them containing vectors 
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(1, 0, 0, 0, 0, 0, 0), (0, 1, 0, 0, 0, 0, 0), (0, 0, 0, 0, 0, 0, 1) correspondingly. These C-series 
are 

Ki = {(0, -2, -1, -2, -1, -2, -3), (0, -1, -1, -2, -1, -2, -3), (0, -1, -1, -1, -1, -1, -1), 
(0,-1, 0,0, 0,0,-1), (0,0, -1,-1, -1,-1,-1), (0,0, 0,-1,0, -1,-1), 
(0,0, 0,1,0, 1,1), (0,0, 1,1, 1,1,1), (0,1, 0,0, 0,0, 1), 
(0, 1, 1, 1, 1, 1,1), (0,1, 1,2, 1,2, 3), (0,2, 1,2, 1,2, 3)} 

K2 = {(0, -1, -1, -2, -1, -2, -2), (0, -1, -1, -1,-1,-1, -2), (0, -1, 0, 0, 0, 0, 0), 
(0, 1,0,0,0,0,0), (0, 1, 1, 1, 1, 1,2), (0, 1, 1,2, 1,2,2)} + 5Z 

7^3 = {(0,-1,0, -1,0, -1,-1),(0,0,0,0,0,0,-1),(0,0,0,0,0,0,1),(0, 1,0,1,0,1,1)}+ 



3 Representations of algebras generated by pro- 
jections. 

Let us consider a tree G with vertices {(7j, i = 0, . . . , A; + Z + m} and edges 7^.^^. , see 
the figure. 

O 9k+l+i 



Q 9k+l+m-l 



Q 9k+l+m 



91 9k~i 9k 



90 9k+l 9k+l-l 9k+l 



O- ■ ■ -O O o o ■ ■ ■ o 

We will establish a connection between *-representations of the *-algebra Ag,x 
and locally-scalar representations of the graph G, see 

Let us remark that we can assume that each set Mi,M2, . . . , M„ contains zero 
(this can be achieved by a translation). Henceforth, Mj = a^^^ U {0}. For three 
operators we will use a, (3, 6 instead of a^-^\ a^'^\ a^^\ Thus vector x will be 
{ai,a2, ■ ■ ■ ,ak, Pi,(32, ■ ■ ■ , ■ ■ ■ ,Sm,l)- 

Definition 1 An irreducible finite dimensional *-representation vr of the algebra 
Ag,x such that ^{pi) / 0(1 < i < k), 7r{qj) / 0(1 < j < I), 7r(srf) / 0(1 < d < m), 
and Yli=i'^iPi) 7^ Sj=i '''"(Sj) 7^ -^j X^dLi ^(•Srf) 7^ I, will be called non- degenerate. 
By Rep^cx we will denote the full subcategory of non-degenerate representations in 
the category Rep^c^^ of * -representations of the *-algebra Ag,x if^ the category H 
of Hilbert spaces. 

Let vr be a *-representation of Ag,x on a Hilbert space Hq. Put Pi = 7r(pj), 
1 < i < Qj = vr(gj), I < j < I, St = Tr{st), 1 < t < m. Let Hp^ = SmPj, 
Hq. = QmQj, Hg^ = 9m 5f. Denote by Fp^, Tq., Tg^ the corresponding natural 
isometrics Hp. — > i^o, Hq. — > Hq., Hs^ Hq. Then, in particular, F*.Fp. = Ih^^ is 
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the identity operator on Hp^ and TpT*. = Pj. Similar equalities hold for the operators 
Tg. and Tg^ . Using vr we construct a locally-scalar representation IT of the graph G. 

Let Fij : Hj Hi denote the operator adjoint to Fji : Hi — > Hj, i.e. = F*-. 
Put 

n(5o) = HS" = Ho, 
U{gk) = H^" = Hp,® Hp^® Hp^, 
U{gk-i) = H3^-^ =Hp^®...® Hp^_, e Hp^, 
Fl{gk-2) = H3>'-^ =Hp^®Hp,® ...® Hp^_,, 

In these equalities the summands are omitted from the left and the right in turns. 
Analogously, we define subspaces Fl{gi) for i = k+1, . . . , k+l and i = k+l+1, . . . , k+ 
I + m. Define the operators FgQ^g^ : H^^ — H^°, where i G {k,k + l,k + I + m}, by 
the block-diagonal matrices 

^ 90,9k = [V^rrpi I v^rp2 1 . . . I v^rp^] , 

^90,9k+l = [VPl^qi I VP2^q2 I • • • I \/Pl^qi] > 

^9o,9k+i+m = [ V^r^i I a/^Fsj I ... I Vs^Fs^] . 



Now we define the representation 11 on the edges jgo,gk, 7flo,9fc+n l9o,gk+i+m by the 
rule 

n(7so,9fc) — {^9o,gk^^gk,go}^ 

^i'y90,9k+l) ~ {^9Q,9k+0^9k+l,go}^ 
■'-'■('Tgcfffc+i+m) ~ {^90,9k+l+m1^9k+l+m,9o}- 



It is easy to see that 

^90,9k^9k,90 + ^90,9k+l^9k+l,90 + ^ 90,9k+l+m^ 9k+l+m,90 ~ l^H^O- 

Let Oha denote the operators from the zero space to H, and Co,// denote the 
zero operator from H into the zero subspace. For the operators Fg^^g. : H^^ — > iJ* 
with i,j / 0, put 



^9k-u9k = ^0,ifpi ® Voil - a2lHp2 ® V"! - "3-^i?p3 © • . . © V"l " > 

Fpfc_i,pfc_2 = Va2 - oiklHp^ © V«3 - afe-^ifp3 © ... © \/ak-i - aklHp^_, © C>Hp^,o, 

^9k-3,9k-2 = ^o,Hp2 © Va2 - aslHp^ © Vq;2 - a^lH^^ © ... © - ak-ilHp^_, , 

(3.1) 

The corresponding operators for the rest of the edges of G can be constructed 
analogously. One can check that the operators Fg^^g., where Fg^^g. = F*g.^g., define a 
locally-scalar representation of the graph G with the following character /: 
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f{gk) 


= ai, 




f{9k- 


h) 


= /3i, 




f{9k+l+m) 


= 5i 




f{9k~i) 


= ai 


- "fc, 


f{9k+l- 


-l) 


= /3i 


-A, 


f {gk+l+m-l) 


= Si 




f{9k-2) 


= 02 


- Oik, 


f{9k+l~ 


-2) 


= P2 


-A, 


f{9k+l+m-2) 


= 62 


^mt 


f{9k~3) 


= a2 


- "fc-l, 


f{9k+l- 


-3) 


= P2 


-A-1, 


f{9k+l+m~3) 


= 62 


— ^ra-l 


f{9k-i) 


= "3 


- "fe-l, 


f{9k+l- 


-4) 


= /33 




f {gk+l+rn-A) 


= 5-3 


— ^ra-l 



f{9o) = 7- 

And vice versa, if a locally-scalar representation of the graph G with the character 
f{gi) = G M* corresponds to a non-degenerate representation of Ag,xj then one 
can check that 

ak = Xk- Xk-i,a2 = Xk- Xk-i + Xk-2, 

ak-l = Xk - Xk-l + Xk^2 - Xk-3, 
a3= Xk- Xk-l + Xk-2 - Xk-3 + Xk-4, 

Here xj = if j < 0. Analogously one can find Pj and 6t. We will denote 11 by <I>(7r). 

Let vr and vr be non-degenerate representations of the algebra Va,ii,5,^ and Co an 
intertwining operator for these representations; this is a morphism from tt to tt in the 
category RepG), Cq : Hq, Cqit = ttCq. Put 

^Pi ~ - CoFp^ , Cp . : Hp^ Hp^, I < i < k, 

Cg^ = fl CoTg^ ,Cg^:Hg^^Hg^, k + l<j<k + l, 

Cs, = r;Cor,,, ■.Hs,^Hs,.k + l + l<t<k + l + m, 

Put 

c^9k) = Cp, © e . . . e Cp, : h^^^^ ^ h^9^\ 
ci9k-i) ^Cp,e...e Cp^_^ © Cp, : h^^i.-!) ^ ^(9.-1)^ 

Ci9k-2) = Cp2 © Cp3 © . . . © Cp^_^ : H^3k-2) ^ 

Analogously one can construct the operators C'^Si) for i G {k + I, . . . ,k + 1 + m}. It is 
routine to check that the operators {C(^»)}o<i<fc+/+m intertwine the representations 
n = ^>(7r) and fi = Put $(Co) = {CQ<i^k+i+m} ■ Thus we have defined a 

functor <I> : Rep^cx ~^ RepG, see Moreover, the functor $ is univalent and full. 
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Let Rep(G, d, f) be the full subcategory of irreducible representations of Rep(G, d, /). 
n G ObRep(G, (i, /), f{gi) = Xi £ M.'^,d{gi) = di £ No, where / is the character of 
n, d its dimension. It easy to verify that the representation 11 is isomorphic (unitary 
equivalent) to an irreducible representation from the image of the functor $ if and 
only if 

1. < xi < X2 < . . . < Xfc; < Xk+i < Xk+2 < ■■■ < Xk+i; (3.2) 

< Xk+l+l < Xk+l+2 < ■■■ < Xk+l+m] (3.3) 

2. < di < d2 < . . . < dk < do;0 < dk+i < dk+2 < ■■■ < (3.4) 
dk+i < do;0 < dk+i+i < dk+1+2 < • • • < dk+i+m < do. (3.5) 

(All matrices of the representation of the graph G, except for ^go,9k^^gk,go'^9o,9k+n 
'^Qk+hgo^ '^go,gk+i+m''^gk+i+m,9o^ can be brought to the "canonical" form (jHHJ by ad- 
missible transformations. Then the rest of the matrices will naturally be partitioned 
into blocks, which gives the matrices Fp., Fg-, F^-, and thus the projections Pi, Qi, Ri). 
An irreducible representation 11 of the graph G satisfying conditions H3.2p - (|3.5jl will 
be called non-degenerate. Let 

dim//p- = rii,! < i < k; 
dim Hq^ = Uk+j, l<j<l; 
dim Hst = Uk+i+t, l<t<m; 
dimHo = no- 

The vector n = (no, ni, . . . , Uk+i+m) is called the generalized dimension of the repre- 
sentation vr of the algebra Ag,x- Let n = $(7r) for a non-degenerate representation 
of the algebra Ag,xj d = {do,di, . . . , dk+i+m) be the dimension of n. It is easy to see 
that 

ni + n2 + . . . + rik = dk, 
n2 + ... + Uk-i +nk = dk-i, 
n2 + ... + Uk-l = 4-2, 
77-3 ... nk-2 + nk-i = dk-3, 

Thus 

ni = dk — dk-i, 

f^k = dk-l — dk-2, 
n2 = dk-2 — dk-3, 

(3.6) 

Analogously one can find Uk+i, ... , rik+i from dk+i, ... , dk+i and rik+i+i, Uk+i+m 
from dk+i+i, ■ ■ ■ ,dk+i+m 
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Denote by RepG the full subcategory in Rep G of non-degenerate locally-scalar 
representations of the graph G. As a corollary of the previous arguments we obtain 
the following theorem. 

Theorem 1 Let Ag,x associated with a graph G. The functor $ is an equivalence 
of the categories YieY>-A.G,x of non-degenerate * -representations of the algebra Ag,x 
and the category RepG of non-degenerate locally-scalar representations of the graph 
G. 



Let us define the Coxeter functors for the *-algebras Ag,xi by putting ^ = $ 

9 9 

and ^ = Now we can use the results of [0] to give a description of represen- 

tation of the *-algebra Ag,x- 

Note that to find formulae of the lacaly-scalr representations of a given extended 
Dynkin graph we need to consider two principally different cases: the case when the 
vector of generalized dimension is a real root and the case when it is a imaginary 
root. In the letter case the vector of parameters x must satisfy (in order for the 
representations to exist) a certain linear relation ("traces equality"). Hence x must 
belong to a ceratin hyperplane he which depends only on the graph G. A simple 
calculation yields that for extended Dynkin graphs -D4, E'e, -E7, these hyperplanes 
are the following: 



Da 




E7 


E^ 


ai + /3i + 
5i+rii = 27 


ai + 02 + 

/3l + /?2 + 

61 + ^2 = 37 


ai + a2 + 
"3 + /3i + 
/32 + /33 + 

25i = 47 


2(01-1-02) + 
/3i + /32 + 

/33 + /34 + 
3^1 = 67 



It is know (see [12j) that in case x £ the dimension of any irreducible repre- 
sentation is bounded (by 2 for D4, by 3 for E'g, by 4 for Ej and by 6 for £"8). Thus 
in case of the hyperplane we can describe the set of admissible parameters x using 
Horn's inequalities. In case X ^ the dimension of any irreducible locally-scalar 
representation is a real root. In what follows we will relay on the following result due 
to V.Ostrovskij [TTJ 

Theorem 2 Let vr he an irreducible *-representation of the algebra Ag,x associated 
with Extended Dynkin graph G and vr corresponding representation of the graph G. 
Then either generalized dimension dofnisa singular root or vector-parameter x G 
hG- 

Hence we will solve the spectral problem if we describe the parameters x for which 
there are locally-scalar representations with vector of generalized dimension being 
real singular roots and parameters belonging to hyperplane Hg for which there exist 
representations of the algebra. Firstly we will consider the case X ^G- 

In the next section we will do the following: we know how to construct all ir- 
reducible locally-scalar representations of Dynkin graphs with the aid of Coxeter 
reflection functors starting from the simplest ones. In particular, we can find their 
dimensions and characters [S]. Next we single out non-generate representations and 
apply the equivalence functor see Theorem 1. 
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4 Algebras associated with extended Dynkin graphs. 



Thus in "generic" situation the powers of the Coxeter map = {CC)^ acts on 
vectors (in quiver notations) by the following formulas: 
ifA; = 0( mod 3) 



/ ll + 3(-l)*^ 


A 

4: 


— 1 -1- '^i'— 1 "i*^ 


A 




A 
'-t 




1 "l*^"! 
■"-j ) 


\ 




-4 


A 
4 


/I 

— 4 


Q 

— O 


A 

— 4 


Q 

— O 


1 






-l + 3(-l)'= 


4 


ll + 3(-l)'= 


4 


-l + 3(-l)'= 


4 


3(3 - (- 


If) 






-4 


-8 


-4 


4 


-4 


-8 


-12 






-l + 3(-l)^ 


4 


_l + 3(_l)fc 


4 


11 + 3(_l)fc 


4 


3(3 - (- 


if) 






-4 


-8 


-4 


-8 


-4 


4 


-12 






V 3(3 


- (-1)') 


12 


3(3 -(-1)'=) 


12 


3(3 -(-1)'=) 


12 


3(9 + (- 


1)') 


/ 


k = 1{ mod 3) 




















/ ! + (-!)'= 


4 




D 

\J 


1 -t- IJ u 


3 - 


-(-1)' \ 








-4 




n 

t U 


U 


U U 




-4 






1 


1 + (-!)'= 







A 

'-± 


1 -t- ±j u 


3- 


-(-1)' 














-4 


-4 







-4 






4 


l + (-l)^ 





l + (-l)^ 





l + (-l)'= 4 


3- 


- (-1)' 




















-4 -4 




-4 










4 


3- (-1)^ 


4 


3-(-l)^ 4 


9 + (-l)^ j 






k = 2{ mod 3) 


















/ -5 + 3(-l)'= 


-4 


7 + 3(-l)*^ 


8 


7 + 3(-l)'= 


8 


3(3 -(- 


1)') 


\ 




4 


-4 


-8 


-4 


-8 


-4 


-12 






7 + 3(-l)'= 


8 


-5 + 3(-l)'= 


-4 


7 + 3(-l)'^ 


8 


3(3 -(- 








-8 


-4 


4 


-4 


-8 


-4 


-12 






7 + 3(-l)'= 


8 


7 + 3(-l)*^ 


8 


-5 + 3(-l)*^ 


-4 


3(3 -(- 


1)'=) 






-8 


-4 


-8 


-4 


4 


-4 


-12 






V 3(3 


- (-1)') 


12 


3(3 -(-1)'^) 


12 


3(3 -(-1)^) 


12 


3(9 + (- 


1)^) 


/ 



Let us consider the first C-series which contains simple root (1,0,0,0,0,0,0). It 
decomposes onto 12 (5-series. The map takes simple representation of the quiver 
to the non-degenerate one. To obtain further representations of this series we need 
to apply written explicitly above. 

Let denote transition matrix from generalized dimension of the quiver to 
the generalized dimension of the algebra and Mf denote the transition matrix from 
algebra parameters to quiver parameters. 

We will write -y > meaning that Vj > for 1 < j < 6 and vj = Q. 

Theorem 3 Consider the following vectors vi = (1, 0, 0, 0, 0, 0, 0), W2 = (1, 1, 0, 0, 0, 0, 0), fa = 
(0, 1, 0, 0, 0, 0, l),Vi = (0, 0, 0, 1, 0, 1, 1), t;5 = (0, 0, 1, 1, 1, 1, 1),vq = (0, 1, 1, 1, 1, 1, 1),vt = 
(1, 1, 0, 1, 0, 1, 2), = (1, 2, 0, 1, 0, 1, 2),v^ = (1, 2, 1, 1, 1, 1, 2),vio = (1, 1, 1, 2, 1, 2, 2), = 
(0, 1,1, 2, 1,2, 3), i;i2 = (0,2,1,2,1,2,3). Put dk = Vk mod 12 + [^]S. 
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The algebra ^ associated with the Dynkin graph Eq has an irreducible non- 
degenerate representation in generalized dimensions M^dk for all A; > 15 iff the pa- 
rameters X satisfy the following condition: Dj-x > where matrix 



Dk 



and 



D, = 







'CMf 


ifk 
ifk 


= 2s 
= 2s + l 




-3 


1 -3 


1 


-3 5 \ 


1 


-1 


1 -2 


1 


-1 2 


3 


-3 


2 -3 


1 


-2 4 


1 


-1 


1 -1 


1 


-2 2 


3 


-3 


1 -2 


2 


-3 4 


5 


-4 


2 -4 


2 


-4 6 


V 2 


-2 


1 -2 


1 


-2 3/ 



Theorem 4 Consider the following vectors vi = (0, 1, 0, 0, 0, 0, 0), U2 = (1, 1, 0, 0, 0, 0, 1), 
(l,l,0,l,0,l,l),t;4 = (0,l,l,l,l,l,2),i;5 = (0, 1, 1, 2, 1, 2, 2), = (1,1,1,2,1,2,3). 

Put 4 = Vk mod 6 + [|](^- _ 

T/ie algebra ^ associated with the Dynkin graph Eq has an irreducible non- 
degenerate representation in generalized dimensions M^dk for all k > 8 iff the pa- 
rameters X satisfy the following condition: D^X ^ where matrix 



Dk = D2 



ifk = 2s 
ifk = 2s + l 



where 



Do 



( ° 





1 


-1 


1 


-1 


1 \ 











-1 








1 


1 


-1 





-1 


1 


-1 


2 

















-1 


1 


1 


-1 


1 


-1 





-1 


2 


2 


-1 


1 


-2 


1 


-2 


3 


^ 1 


-1 


1 


-2 


1 


-2 


3 / 



Theorem 5 Consider the following vectors v\ = (0, 0, 0, 0, 0, 0, 1), ^2 = (0, 1, 0, 1, 0, 1, 1), ^3 
(1, 1, 1, 1, 1, 1, 2),v^ = (1, 2, 1, 2, 1, 2, 2) . Put dk = Vk mod 4 + [|]^. 

The algebra A^^ ^ associated with the Dynkin graph Eq has an irreducible non- 
degenerate representation in generalized dimensions M^dk for all k > 5 iff the pa- 
rameters X satisfy the following condition: DkX ^ where matrix 



Dk = D3 



f 



ifk 
ifk 



2s 

2s + I 
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where 



D3 = 





-1 


1 














\ 




-1 


1 





1 





1 


-1 










-1 


1 
















1 


-1 


1 





1 


-1 
















-1 


1 










1 





1 


-1 


1 


-1 


\ 


-1 


2 


-1 


2 


-1 


2 


-2 / 



Theorem 6 Up to symmetry all irreducible non- degenerate *-representations of the 
algebra Aj^^ ^ with vector of parameters not on a hyperplane are described in theo- 
rem^ ' 



5 The hyperplane case. 

Applying Horn's inequalities we get the following theorem: 

Theorem 7 The algebra Aj^^ ^ associated with the Dynkin graph Eq has *-representation 
in generalized dimensions (1, 1; 1, 1; 1, 1; 3) iff the parameters x satisfy the following 
conditions: 

2(ai + pi) > a2 + p2 + Si + 62, 2(ai + ^i) > a2 + Pi + P2 + ^2, 
2(/3i + 5i) > ai + a2 + P2 + S2, ai + 02 + /3i + (5i > 2{p2 + S2), 
2{a2 + p2 + Si) > ai+Pi+ 62, ai+pi + p2 + Si> 2(a2 + ^2), 
2(a2 + Pi + S2) > ai+P2 + Si,2{ai + P2 + h) > a2 + Pi + Si, 
ai + a2 + Pi + p2 + h> 25i,ai + pi + 5i + 62 > 2(q2 + P2), 
ai + a2 + P2 + Si + 52> 2/3i, 02 + Pi + P2 + Si + 82 > 2ai. 

The following theorem gives a complete solution to the spectral problem in case of 
Dynkin graph Eq. 

Theorem 8 A non- degenerate *-representation of the algebra Aj^^ ^ exists iff X sat- 
isfies at the conditions of at least one of the theorems\^\^\^\2\ 

Proof: The case x is covered by theorems IHIIKI 

If X G then for any irreducible *-representation vr of the algebra Aj^^ ^ the 

generalized dimension of the corresponding representation vr of the graph Eq is the 
minimal imaginary root S = (1, 2; 1, 2; 1, 2; 3) (then dimension of vr is (1, 1; 1, 1; 1, 1; 3)) 
or is a real root d. 

We have already described the case of singular roots in theorems l3ll5l But d can 
not be regular. Because otherwise application of the Coxeter functors would produce 
irreducible representations in all dimensions of the form d + kS where A; is a positive 
integer. This would be a contradiction with the fact that A^ is PI algebra for 
X £ ^gg- Thus we have exhausted all the possibilities. 
A 
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